Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Algorithms for low-carbon pickup and delivery vehicle routing problem with fuzzy demand
MA Yanfang, WANG Shan, HUANG Lingyu, CHENG Cong
Journal of Computer Applications    2021, 41 (3): 851-859.   DOI: 10.11772/j.issn.1001-9081.2020071079
Abstract372)      PDF (1198KB)(584)       Save
Due to high carbon emissions in the logistics and distribution process, from a low carbon perspective, a Low Carbon Vehicle Routing Problem with Pickup and Delivery (LCVRPPD) considering fuzzy demand was formulated, and a 2-OPT based differential algorithm was proposed to solve the problem. In the algorithm, the natural number encoding method was adopted and three different fitness functions were given. Then, the 2-OPT algorithm was introduced to replace the original mutation mechanism of differential algorithm, and the binomial crossover operators and greedy selection operator were combined, so as to accelerate the convergence of the improved algorithm. In the case study, Taguchi method was used to determine reasonable values of parameters in the improved algorithm, and the SPSS (Statistical Product and Service Solutions) analysis revealed that the solution of the model with the minimum total cost as the objective function is the best compared to those of the other two different objective models of transportation cost minimization and carbon minimization respectively. For examples with different customer scales, compared with the basic differential algorithm, the improved algorithm has the total cost reduced by 1.8% to 3.0% and the carbon emission decreased by 0.7% to 3.5%; compared with genetic algorithm, the improved algorithm has the total cost reduced by 1.9% to 16.47% and the carbon emission decreased by 1.2% to 4.3%; compared with particle swarm optimization algorithm, the optimization effect is more obvious, the improved algorithm has the total cost reduced by 4.0% to 22.5% and the carbon emission decreased by 1.56% to 7.88%, which verify the effectiveness and advancement of the proposed algorithm. In summary, the proposed model and algorithm can provide a reference for the low carbon routing problem of pickup and delivery vehicles.
Reference | Related Articles | Metrics
Detection of elliptical hole group based on maximum inscribed circle
HUAN Hai, HUANG Lingxiao, ZHANG Yu, LU Song
Journal of Computer Applications    2015, 35 (4): 1101-1105.   DOI: 10.11772/j.issn.1001-9081.2015.04.1101
Abstract683)      PDF (742KB)(616)       Save

In view of the high cost and low effectiveness of current detection methods for some elliptic hole group workpieces,an elliptic hole group detection method based on maximal inscribed circle was proposed. Firstly, the image was preprocessed by denoising, binaryzation and edge detection. According to the geometric properties of ellipse, the ellipse's maximal inscribed circle was calculated by using the ellipse center estimation method and the distance selection method. Then, the center coordinates of the ellipse, the length of long and short axes and the inclination angle were determined. The experimental results show that the proposed method can quickly and accurately detect the elliptic hole group, and can quickly intercept effective ellipse arc based on the estimation of the center of the ellipse, then the invalid samples are reduced; compared with the Hough ellipse detection algorithm based on center estimation and the ellipse detection algorithm based on the improved least square method, it has the advantages of high precision, short time consumption, and can be effectively applied to automatic detection of elliptical hole group workpieces.

Reference | Related Articles | Metrics
Design of modulated filter banks for cognitive radio system
SHAO Kai JI Xiang ZHUANG Ling WANG Guangyu
Journal of Computer Applications    2014, 34 (2): 329-332.  
Abstract408)      PDF (599KB)(520)       Save
As a new intelligent spectrum sharing technology, Cognitive Radio (CR) technology could effectively improve the spectrum utilization. It allows the cognitive user to use the idle spectrum of licensed user under the premise of free interference. Because of the high sidelobe attenuation, the traditional physical layer transmission technology in cognitive radio system, that is Orthogonal Frequency Division Multiplexing (OFDM) multi-carrier modulation technology, suffers from the the interference between the adjacent subbands and the interference among licensed users and cognitive users, an alternative multi-carrier modulation technology, filter bank based multi-carrer technology, was introduced in this paper to eliminate the interferences. An indirect design method for designing the prototype filter in filter bank was proposed while formulating the filter bank as an unconstrained linear optimization problem of prototype filter.Firstly,two low-order and linear lowpass filters were designed by using the Parks-McClellan algorithm, and then the prototype filter was optimally designed through the interpolation and cascade operation. Compared to the conventional direct method, the simulation results show that the modulated filter banks designed by the proposed method in this paper present better performance in the length of filter coefficients and the alias errors.
Related Articles | Metrics
Identification method of spam comments in microblog based on AdaBoost
HUANG Ling LI Xueming
Journal of Computer Applications    2013, 33 (12): 3563-3566.  
Abstract669)      PDF (623KB)(419)       Save
In view of the existence of a lot of spam comments in microblog, a new method based on AdaBoost was proposed to identify spam comments. This method firstly extracted feature vectors which consisted of eight feature values to represent the comments, then trained several weak classifiers which were better than random prediction on these features via AdaBoost algorithm, and finally combined these weighted weak classifiers to build a strong classifier with a high precision. The experimental results on comment data sets extracted from the popular Sina microblogs indicate that the selected eight features are effective for the method, and it has a high recognition rate in the identification of spam comments in microblog.
Related Articles | Metrics
Design of multi-carrier transceivers based on modified discrete fourier transform filter bank
JI Xiang ZHUANG Ling SHAO Kai WANG Guangyu
Journal of Computer Applications    2013, 33 (12): 3465-3468.  
Abstract694)      PDF (634KB)(438)       Save
In order to improve the poor frequency selectivity and spectral leakage of traditional Orthogonal Frequency Division Multiplexing (OFDM) multi-carrier transceiver, multi-carrier transceiver based on modified Discrete Fourier Transform (DFT) filter bank was introduced. The design problem of it was formulated as nonconstrained minimized optimization of perfect reconstruction error of modulated filter banks, and the modified window method was taken to design the prototype filter in the modulated filter banks and linear optimization was used to optimize the objective function. Compared to the traditional window method, a spline function was exploited in the transition band of ideal filter of the modified window to eliminate the Gibbs effect. The simulation results show that the designed filter bank with the proposed method gives a better performance in terms of stopband attenuation, and reconstruction error, and the resulted multicarrier transceiver a better Symbol Error Rate (SER) performance in Quadrature Phase Shift Keying (QPSK) modulation and the 3GPP TS 25.104 vehicular multipath and one-tap frequency-domain equalization.
Related Articles | Metrics
Price adaptive medicine association rule learning and medicine recommendation
LIU Zhuoming,CHEN Gan,CHEN Biyi,HUANG Ling,WANG Changdong
Journal of Computer Applications    DOI: 10.11772/j.issn.1001-9081.2019091596
Accepted: 19 September 2019